11. A dog similar to a cat? 


Description 


After determining the area of computer science that is interesting for you, 
you decide to apply for Artificial Intelligence to university. The task on the 
first year midterm exam is to determine which pair of 2 images from N given 
images are most similar to one another. Since you are not yet in university, 
you will solve a simplified version of this task - the pictures are 
black-and-white, and represented as a single line of ‘0’ and ‘1’, where ‘0’ 
shows that the pixel in the image is white, and ‘1’ is, respectively, black. 
For you to perceive this task with ease, just imagine that you are in college 
right now - there will be no hints, same as there will be no hints on how to 
do it in this task. 


Input 


First input, the integer n, is as usual shows the amount of analysis sessions 
you will need to perform. For each analysis session, the first numbers are the 
amount of images you will need to compare (represented as an integer amt) and 
an integer 1 - in case you need it - which shows the Length of each row of the 
image. In other words, the first 1 characters of a given string is the first 
row of pixels in the image, words starting from 1+1 to 21 are the second row, 
etc. The next amt lines each show the sequence of ‘Q's and ‘1’s - this is how 
the image is being represented. Each “image Line” starts with the capital 
letter that shows the “name” of the image. For each set of lines, you need to 
output the pair of 2 letters, representing the “names” of the strings. ALL 
images have the same resolution. In other words, each of the image string 
Lengths will be the same. 


Output 


Your goal is to output a single number, representing all possible distinct 
ways the mathematician can get out from the board. 


onstraints 
n s 2% 


Is 
1 < amt < 2° 
Is 


Example Input 


2 

3.3 
A010111010 
B001111010 
C101010101 


A 


55 

F1010011010010111001010001 
V1011010101011001101011110 
X0000000100011010111001100 
10100100001111110101111101 
s1111110101100110110110101 


F v 


Example Output 


AB 
IS 


